glob (programming)

In computer programming, the verb glob or globbing is used to refer to an instance of pattern matching behavior. The noun "glob" is used to refer to a particular pattern, e.g. "use the glob *.log to match all those log files".

Contents

Origin

The command interpreters of the early versions of Unix (1st through 6th Editions, 1969–75) did not expand wildcard characters in file path arguments to a command; a separate program, /etc/glob,[1] performed the expansion and supplied the expanded list of file paths to the command for execution.

glob() is a Unix library function that expands file names using a pattern-matching notation reminiscent of regular expression syntax but without the expressive power of true regular expressions.

Technical

Unix globbing operates by parameter expansion – the glob pattern (say, *.log) is expanded and replaced by the list of all matches. For example, if a directory contains two files, a.log and b.log then the command cat *.log will be expanded by the shell to cat a.log b.log which is then evaluated (in this case, displaying the files). The order of arguments to a command often matters – for example, cat a.log b.log prints first a.log and then b.log, while cat b.log a.log prints first b.log and then a.log. Thus, while "filenames that match the pattern" is an (unordered) set, the actual expanded list of matching files is an ordered list, a sequence, and thus an order must be chosen, conventionally alphabetical order, however defined by the shell.[2]

Implementations

Unix shells such as Bash, tcsh, and zsh provide globbing on filenames at the command line and in shell scripts. [3]

Windows shells such as cmd.exe and Windows PowerShell do not glob, but instead rely on the called program or Cmdlet to perform globbing. [4]

The term "glob" is also used to refer more generally to limited pattern-matching facilities of this kind, in other contexts:

Syntax

Although there is no definite syntax for globs, common features include:

Task Example Unix shells COMMAND.COM cmd.exe Windows PowerShell SQL (within string literals) SAP
Match one unknown character ?at matches Cat, cat, Bat or bat ? ? ? ? _ +
Match any number of unknown characters Law* matches Law, Laws, or Lawyer * * * * % *
Match a character as part of a group of characters [CB]at matches Cat or Bat but not cat or bat [characters] N/A N/A [characters] N/A N/A
Escape character Law\* will only match Law* \ N/A ^ ` N/A N/A

Globs do not include syntax for the Kleene star which allows multiple repetitions of the preceding part of the expression; thus they are not considered regular expressions, which can describe a larger set of regular languages over any given finite alphabet.

See also

References

  1. ^ "First Edition Unix manual 'Miscellaneous' section (PDF)" (PDF). http://cm.bell-labs.com/cm/cs/who/dmr/man71.pdf. Retrieved 2011-05-11. 
  2. ^ "The Open Group Base Specifications Issue 6, IEEE Std 1003.1, 2004 Edition, 2.13.3 'Patterns Used for Filename Expansion'". http://pubs.opengroup.org/onlinepubs/007904875/utilities/xcu_chap02.html#tag_02_13_03. 
  3. ^ The "Advanced Bash-Scripting Guide, Chapter 19.2: Globbing" (Mendel Cooper, 2003) has a concise set of examples of filename globbing patterns.
  4. ^ http://msdn.microsoft.com/en-us/library/aa717088(v=vs.85).aspx
  5. ^ "Package filepath - The Go Programming Language". Golang.org. http://golang.org/pkg/path/filepath/#Glob. Retrieved 2011-05-11. 
  6. ^ Contact details. "File::Glob - Perl extension for BSD glob routine". perldoc.perl.org. http://perldoc.perl.org/File/Glob.html. Retrieved 2011-05-11. 
  7. ^ "glob - Manual". PHP. 2011-05-06. http://www.php.net/glob. Retrieved 2011-05-11. 
  8. ^ "10.7. glob — Unix style pathname pattern expansion — Python v2.7.1 documentation". Docs.python.org. http://docs.python.org/library/glob.html. Retrieved 2011-05-11. 
  9. ^ "'Globbing' library routine". Archived from the original on 2007-12-19. http://web.archive.org/web/20071219090708/http://www.isc.org/sources/devel/func/glob.txt. Retrieved 2011-05-11. 
  10. ^ "Class: Dir". Ruby-doc.org. http://www.ruby-doc.org/core/classes/Dir.html#M000629. Retrieved 2011-05-11. 
  11. ^ "TCL glob manual page". http://www.tcl.tk/man/tcl8.5/TclCmd/glob.htm. Retrieved 16 November 2011.